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Introduction 

Let L be an Euclidean lattice, which is a discrete vector space over Z. The squared norm of a vector 
of the lattice is called the norm of the vector. Then, the set Sm{L) of vectors of the lattice L which take 
the same value m for their norm is called the shell of the lattice, i.e. Sm{L) := {cc S L ; (a;,x) — m}. 
Moreover, the shell of minimum 'ai\n.x^L\{o}{x,x) of the lattice L is called the minimal shell, which is 
denoted by S{L). 

Definition 0.1 (Spherical design [3]). Let X be a non-empty finite set on the Euclidean sphere S'^^^, 
and let t be a positive integer. X is called a spherical t-design if 

for every polynomial f{x) = f{xi, . . . , Xd) of degree at most t. 

For every nonempty shell Sm{L) of a lattice L, a normalization X = --^s,n{L) is considered, where 
X is a finite set on an Euclidean sphere. A lattice, whose minimal shell is a spherical 4-design (i.e. a 
5-design) , is said to be strongly perfect. 

B. B. Venkov proved the following theorem: 

Theorem 1 (Venkov [S], Theorem 7.4). The strongly perfect lattices that are integral and of minimum 3 
are Oi, O7, Oiq, O22, and O23. Furthermore, the minimal shell is a spherical 7-design only for the case 
of the lattice O23 ■ 

Now, as an expansion of the above theorem, we prove the following theorem: 

Theorem 2. Let L be an integral lattice. If its shell of norm 3 is a spherical 5-design, then L is isometric 
to one of the following nine lattices: 

(1) l7 , whose minimum is equal to one. 

(2) Aig^2.i; Ai6,2.2 o,nd AiQ ^2. 3 7 whose minima are equal to two. 

(3) Oi, O7, O16, O22, and O23, whose minima are equal to three. 

The definitions of the lattices in the above theorems are given in the next section. The remaining 
sections are devoted to the proof of Theorem [H 
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1. Definitions of the lattices in Theorem 
1.1. Lattices of minimum 3. 

Lemma 1.1 (Venkov [5], Lemma 7.1). Let L be an even integral lattice of dimension n > 2 and of 
minimum 4, and let e be a minimal vector of L. Denote by p the orthogonal projection on the hyperplane 
H = , put LJ = {.t G L I (e, a;) = (mod 2)}, and let Lf. = p{Lj). Suppose that one of the following 
two assumptions holds: 

(1) There is x € L such that {e,x) = 1 (mod 2); 

(2) We have (y, e) = (mod 2) for all y £ L, and L contains a vector x such that (e, x) = 2 (mod 4). 

Then, is a odd integral lattice of minimum at least 3, and we have det(Le) — det{L) under assumption 
(1) and dct(Le) = -j dct(i) under assumption (2). 

We denote by A„ the laminated lattices for 2 < n < 24 (See Conway-Sloane Ch. 6). Note that A„ 
is isometric to V2En for n — 6, 7, 8, that Aig is isometric to the Barnes-Wall lattice BWia, and that A24 
is the Leech lattice. Then, we set Oi — \/3Z. We denote by Oj (resp. O23) the projected Lg associated 
with the laminated lattice Ag (resp. A24). Finally, we denote by O22 (resp. Oie) the orthogonal of Oi 
(resp. O7) in 023- 

We have det(Oi) = det(022) = 3, det(07) = det(Oi6) = 64, and det(023) — 1; thus O23 is unimodular. 
The theta series of each lattice have the following form: 

Goi = l + 2q^ + 2q^^ + 2q^'' + 2q^^ + ■■■ 

Go, = 1 + 56 q^ + 126 + 576 + 756 q^ + 1512 + 2072 

+ 4032 q^'" + 4158 q^^ + 5544 q^^ + 7560 g^" + 12096 q^^ + 11592 q"^^ + ■ ■ ■ 
Ooie = 1 + 512 g3 + 4320 q^ + 18432 q^ + 61440 q^ + 193536 

+ 522720 q^ + 1126400 q^ + 2211840 q^" + 4584960 + 8960640 q^^ + ■ ■ ■ 

6022 = 1 + 2816 q^ + 49896 q^ + 456192 q^ + 2821632 q^ + 13229568 q'^ 
+ 50332590 q^ + 163175936 q^ + 467596800 q^° + 1214196480 g" 
+ 2900976144 gi2^--- 

6023 = 1 + 4600 q^ + 93150 g"* + 953856 q^ + 6476800 q^ + 32788800 q^ 
+ 133204500 q^ + 458086400 q^ + 1384998912 q^" + 3771829800 g" 
+ 9403968600 gi2 + --- 

Since O23 is unimodular, we also have that 8023 — ^'3'^ — 46 Ol^As, where Ag = i^^'l^'l and di for i = 2, 3, 4 
are known as Jacobi's theta functions. (See [2], [Sj) 

Let AT be a nonempty finite set on the Euclidean sphere S'^~^ (c M"*). We denote the distance set of 
X by A{X) := {{x,y) ; x,y G X,x y}; then we call X an s-distance set if |A(X)| = s. Now, X is 
said to be a (d, n, s, i)-configuration if A' C 5*^^^ is of order n{:= \X\), a s-distance set, and a spherical 
i-design. The following table contains the {d, n, s, t)-configuration of each shell of norm m of the lattice: 
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1.2. Lattices of minimum 2. Let £1, . . . ,£i6 be an orthonormal basis of M^^. We denote some vectors 

£1 H + £8 , J. £9 + • • • + £l6 

h '■= ^ r^9, 72 := £1 H , 

.fa := £1 + £5 + £9 + £13 ■ 
/4 := £1 + £3 +£5 +£7, /s :=£i + £3+e9+eii, /e := £1 + £3 + £13 + £15- 

Now, we define the following three lattices 



(2) Ai6,2,l 

(3) Ai6,2,2 



(4) Ai6,2,3:=((£'8)',/l,/2), 



((^i)^^i /i, /2, fs, fi, h, h), 

((^4)^/l,/2,/3), 



where we put root systems in the above definitions as (Ai)^^ := {±(£2,-1 ± £24) ; 1 ^ z < 8}, (-D4)^ := 
{±(£, ± £j) ; 1 < i < j < 4,5 ^ i < j s: 8,9 i < j < 12, or 13 < i < j 16}, and (Ds)'^ := 
{±{e, ± £j) ; 1 i < j ^ 8 or 9 < i < j < 16}. Then, we have (^i)^*^ C {Di)^ c {Dsf and 
Ai6,2,i C Ai6,2,2 C Ai6,2,3- Furthermore, we have 

(5) Ai6,2,3 = Ai6,2,2 U (£1 + £5 + Ai6,2,2) and Ai6,2,2 = Ai6,2,l U (£1 + £3 + Ai6,2,l)- 

Remark 1.1. We denote some other vectors 



fr 
fw 

/l3 



= £1 +£2 + £3 + £4, /s := £1 +£2 +£5 +£6, /g := £1 +£2 +£7 + £8, 

= £1 + £2 + £9 + £iOj /ii := £1 + £2 + £11 + £12, /12 := £1 + £2 + £13 + £14, 

= £1 + £2 + £15 + £i6- 



Then, we can write 

Oie = {{V2Ai)^^ , fi, f2, fs, fi, hi fe, f7, fsi f9, fw, fii, .fi2, fia), 
and we have (V^Ai)^^ := {±2£i ; 1 < i < 16} C (^1)^^ and Oiq C Ai6,2,i- Furthermore, we have 

(6) Ai6,2,l = Ol6U(£i+£2 + Oi6). 

We have dct(Ai6.2,i) = 16, dct(Aig^2,2) = 4, and det(Aig.2,3) = 1; thus Ai6,2,3 is unimodular. 
We obtain the theta series of the lattices by numerical calculation as the following form: 

0Ai6,2,i = 1 + 32 g2 + 1024 + 8160 / + 36864 + 127360 q^ + 387072 

+ 1016288 q^ + 2252800 q^ + 4564416 q^° + 9169920 + 17395328 g^^ + • • • 

©Ai6.2,2 = 1 + 96 + 2048 q^ + 15840 / + 73728 + 259200 q^ + 774144 / 

+ 2003424 q^ + 4505600 q^ + 9269568 q^° + 18339840 + 34264704 q^^ + ■ ■ ■ 

0Ai6,2,3 = 1 + 224 g2 + 4096 q^ + 31200 q* + 147456 q^ + 522880 q^ + 1548288 q^ 

+ 3977696 q^ + 9011200 q^ + 18679872 q^° + 36679680 q^^ + 68003456 q^^ + ■ ■ ■ 

Since Ai6.2,3 is unimodular, wc also have that OA^g 23 — ^3^ ~ 326'3A8. 

The following table is the {d, n, s, f)-configuration of each shell of norm m of the lattice: 
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1.3. Lattice of minimum 1. We have det(Z^) = 1, thus l7 is unimodular. 
The theta series of the lattices have the following form: 

= 1 + 14 q + 84 g2 + 280 + 574 + 840 + 1288 q^ + 2368 q' 

+ 3444 + 3542 q^ + 4424 q^^ + 7560 + 9240 + • • • 

Since Z'^ is unimodular, we also have 8^7 — 9\. 

For the spherical design from each shell of l7 , the following facts are already known: 

Theorem 1.2 (Pache |7j, parts of Theorem 25 and Proposition 26). 

(1) For 71 ^ 2, all the nonempty shells of are spherical '^-designs. 

(2) The following shells are spherical 5-designs: 

s„j(Z'*) m — 2a, a ^ 1. 

s„^{Z'^) TO = 4''(85 + 3), a, 6^0. 

(3) For n ^ 2 and 1 ^ m ^ 1200, the nonempty shells of norm m of Z" are not spherical 5-designs, 
except for the above cases. 

Remark 1.2. 17 and O7 have 8 (g) = 280 and 8 • 7 = 56 vectors of norm 3, respectively. Then, as 
a natural question, can we write s^C/J) as a disjoint union of configurations isometric to 33(07)? The 
answer is no. 

There are 30 subsets of S3(Z^) which are isometric to 53(07). However, any 3 such subsets are not disjoint. 
Here, we can choose 2 disjoint subsets, for example, (±1, ±1, 0, ±1, 0, 0, 0)*-^ and (±1, 0, ±1, ±1, 0, 0, 0)'-', 
where "±" indicates that we take all possible sign changes, and C indicates that we take any cyclic shifts. 

Remark 1.3. Note that all the lattices in this section are 3-lattices, which are generated by some vectors 
of norm 3. 



Let L be an integral lattice of dimension n, whose shell of norm 3 is a spherical 5-design. By X :~ S3(i) 
the shell of norm 3 is denoted. The argument of Theorem [2] (3) is just equivalent to Theorem [TJ Thus, 
we may suppose min(_L) equal to 1 or 2. 



2. On spherical designs 

Theorem 2.1 (Venkov [9J, Theorem 3.1). Let X e S""^^ be a finite set, and t be a positive integer. By 
e {resp. o ) the greatest even [resp. odd ) integer which is at most t is denoted. Then, X is a spherical 
t-design if and only if there is a constant Ce such that, for every a € R", we have the two equations 

(7) ^(x,a)" = Ce(a,a)*=/2 ^ (x, a)° = 0. 

If the above two equations hold, by repetition of the Laplacian A^, we always have the formulae 

^(x, a)'' = Cfc(Q;, a)''/^ and ^ (x, a)' = 

x£X xex 
for any even k < e and any odd I < o, where the notation Ay refers to derivation with respect to the 
variable y. We also have 

l-3-5---(fc-l) 
n(n + 2)---(n + fc-2)' 
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In this paper, the finite sets on spheres from shells of Euclidean lattices are considered. Then, every 
set is antipodal, thus the second equation always holds. Also, 5-designs from vectors of norm 3 are also 
considered here. Thus it is necessary and sufficient to consider the following two equations: 

(8) 

^ — ' n 

xex 

Again, let X be the shell of norm 3 of the lattice L. For any vectors xq S X, we denote rii :— \{x € 
X ; [xq, x) — i\\ for i = 0, 1, 2. By the above equations, taking a — xq, we have 

4n2-37n+153,^, 3(4n-19). , 3(25 -n)., ^ 

Note that these results do not depend on the choice of . 



3. Minimum of lattices 

Let t € S{L) be a minimal vector of the lattice L. Since {x ±t,x ±t) — {t, t) = {x, x) ± 2{x, t) > for 
any a; S X, we have |(x,t)| ^ ^{x,x) = | (cf. [9], Lemma 6.10). Thus, we have 

(11) (x,i)e{0,±i}. 

Then, we denote pi := \{x €z X ; {x,t) — i}\ for i ~ 0,1. By the equalities ^ and taking a — t, we 
have 

, , n + 2 2(?i-l), , n + 2, , 

(cf. d]. Lemma 7.11) 

If min(L) = 1, by the first equation, the dimension of the lattice L is equal to 7. By f8], there are only 
two 3-lattices whose shells of norm 3 are spherical 5-designs, which are O7 and iJ . Here, a 3-lattice is an 
integral lattice which is generated by vectors of norm 3. If we consider the lattice L' which is generated 
by S3(L), then L' is a 3-lattice such that S3{L') = S3(L). Thus, \X\ is equal to 56 or 280. 

Let \X\ = 56; then ng = n2 = by the equality (fTU| . Since po > and pi > 0, we can take some 
elements xl,X2 G X such that {xi,t) = 0, {x2,t) = 1, and {xi,X2) — ±1. Then, xi =p {x2 — t) is a vector 
of norm 3, i.e. xi =F {x2 — t) € X, and we have (xi =p {x2 — t), xi) = 2. This contradicts n2 — 0. 

Let |X| = 280; then we have L L' . Since L is integral, we have L :^l7 . 

In conclusion, if min(L) = 1, then we have L ~ l7 . 

Now, the remaining case is when min(L) = 2. 

If min(L) = 2, by the equations (fTO|) and (fT2|) . we have the following equations: 

(13) n=16, Po = ^|X|, = 

65 15 3 

(14) no = — |X|-20, ni = -|X| + 15, n2 = — |X|-6. 

Since and pi are nonnegative integers, 

(15) 256||A:| and |A:| ^ 512. 

Furthermore, for any Xq € X , \i x & X satisfies (xq, x) = 2, then Xq — x G S2{L) and (xq — x, Xq) = 1. 
On the other hand, if ?/ £ S2{L) satisfies (xq, y) — 1, then xq ~ y ^ X and (xq — y, xq) = 2. Thus, we have 

(16) \{y e S2(i) ; (xo, y) - 1}| = |{x e X ; (xq, x) = 2}| = 712, 
where this number does not depend on the choice of xq. Then, we have 

n2\X\^\{y^S2{L)- (xq, y) - 1}| x |X| 

= |{x e X ; (x,yo) = 1}| X \s2{L)\ = pi |s2(L)|. 



6 



JUNICHI SHIGEZUMI 



Thus, we have 
(17) 



\s,{L)\^-\X\~32. 



4. Intersection numbers 

Let Q!,/3,7 G A{X), where A{X) = {{x,y);x,y £ X,x ^ y} is a distance set. Then, we choose a pair 
of vectors x,y G X such that (x, y) = 7, and denote 

(18) P^ia, P):=\{zeX; {x, z) = a, (z, y) ^ 

If this number is uniquely determined for any choice of the pair a;, y, then it can be called the intersection 
number. Since X is antipodal, we have P^{a,(i) — Pj{f3,a) and Pj{a,(3) — P^{—a,—f3) = P_^(a, — /?). 

In this section, the intersection numbers P2(a,j3) are considered. Now, a pair of vectors x,y (1 X such 
that {x, y) = 2 is chosen. Then, we have x — y G S2{L). For any z G X, we have {x — y, z) = (x, z) — (y, 2) G 
{0, ±1} by the relation (fTT|) . Here, we have P2(a, /?) = for every a, /3 such that |a — /3| > 1. Furthermore, 
it is clear that i-2(3, 3) = and i-2(2, 3) = 1. This can be denoted 

ai:=F2(2,2), := ^^2(1, 2), 03:^^2(1,1), a4:=P2(0,l), 05 ^2(0, 0). 

We have 

710 = 204 + 05, 711=02+03+04, 712 = 1+01+02. 

By the equations ([5]) and taking a — x + y and a — x ~ y, we obtain four relations for oi, . . . , 05. 
Finally, we have 

^2(2,2) = ^|X|-4, P2(l,2) = ^|X|-3, P2(l,l) = A|X| + 16, 

^'2(0,l) = ^|X| + 2, P2(0,0) = ^|X|-24. 

Now, for any element G S2{L), there exists xq (z X such that {xo,yo) = 1. Then, we have 
xq - yo e X and {xq - yo,xa) = 2. Let y G S2(L) satisfy {yo,y) = 1, then ya - y e S2{L) and 
(xo, ?/) = or 1, because {xq, yo — y) = 1 — {xq, y) G {0, ±1} by pip . If (a;o, y) = \, then — j/ G X and 
(xo, xo - 2/) = (xo - I/O, XQ-y) ^ 2. Thus, we have 

\{y G S2(L) ; (yo, y) = 1, (a^o, y) - 1}| ^\{xeX - {xo, x) = {xo - yo, x) = 2}| = P2(2, 2). 
On the other hand, if [xq, y) = 0, then yo — y (z X and (yo, yo ^ v) = {xo, Vo ^ v) — 1- Thus, we have 

|{y G S2{L) ■ (yo,y) = 1, (xo,y) = 0}| = |{y G S2(L) ; (yo,y) = 1, (xo,y) = 1}| = ^2(2, 2). 
In conclusion, we have 

(19) |{yes2(L); (yo,y) = l}| = ^|X|-8, |{y g S2(i) ; (yo, y) = 0}| = - 18. 

These relations imply that S2{L) is a spherical 3-design. 
In addition, we have the following fact: 

Lemma 4.1 (see [7]). Let L he an integral lattice. Then, its shell S2{L) of norm 2 is a root system. 

Furthermore, irreducible root systems have been classified; they are An for 71 ^ 1, £)„ for n ^ 4, and 
E„ for 77 = 6,7,8 (see [I]). Orthogonal unions of irreducible root systems which satisfy the conditions 
(Uni), P?|) and (fTO|) result only in the following nine cases: 

(20) S2iL) (Ai)i6, {A2f, {A,)\ {As)\ ^le, iD,)\ {D^f , Ao, or {E^f . 

In the next section, each case is examined. Finally, only the three cases S2{L) — (Ai)^^, (I?4)'*, and (-Ds)^ 
will have to be considered, and obtain lattices Ai6.2,i, Aig^2,2, and Aig^2.3, respectively. 
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5. Classification of lattices 



^ 16} with an orthonormal basis {eiji^i^ig of R^^. Consider a 
, flie) e X, then we have (a;, e^) = € {0, ±1}, thus we have 



al 



a?6 



3 by definition. Thus, six coordinates 



5.1. The case of S2{L) = {Aif^ . 

We put = {±y2e, ; 1 < 

vector Xq G X. We write xq — (ai, . 
Qi € {0, zbl/'s/S}. In addition, we have {x,x 
are ±l-\/2 and ten coordinates are 0. 

If Oj = l/v^, then the ?th coordinate of xq — y/2ei is equal to — 1/\/2. Thus, in the lattice which 
is an additional group, we take all possible sign changes of nonzero coordinates of xq. We write xq = 
V2(|ai|, . . . , Ifliel), then we define equivalence classes X :— {x; x £ X}, where we regard x as a equivalence 
class. Each class has 2^ vectors by sign changes. Since \X\ — 1024, we have 16 classes. 

Take xi ^ xq, and let I :— (xq, STf). In this case, we have uq — 500, ni = 255, and n2 — 6. 
Firstly, since (a:i,a;o) £ {0, ±1,±2}, we have / — 0,2,4. We write m/ := \{x e xq ; {x,xo) = i}\ and 
fni/' \{x G xi ; {x, Xq) = i}\ for z = 0, 1, 2. Then, we have mg' — 20, mi' = 15, and 7712' = 6. Secondly, 
since TO2' = rt2, we need 771/^2" — 0, thus we have Z = 0, 2. Finally, we have toq^o" = 64, m2,o" = 32, and 
no = 20 + 32 X 15 for 16 equivalent classes, so we have I = 2. 

Now, if we regard X as an incidence matrix of a block design (cf. matrix (j2ip ) , we can consider 
a 2-(16, 6,2) fc. A)) design. By Gibbons g|, we have just three equivalence classes for this block 

design. Furthermore, if we regard the three classes as a basis for a linear code of Fj^, then we obtain 
three linear codes whose parameters are respectively [v, k, d] = [16, 6, 6], [16, 7, 4], and [16, 8, 4]. Moreover, 
when [v,k,d] = [16,7,4] and [16,8,4], we have more than 16 code words of length 6 which correspond 
to the equivalence classes of X. For example, the following is an incident matrix of a 2-(16,6,2) block 
design from which we obtain [16, 6, 6]-linear code of F^^- 



(21) 



Thus, we can determine the lattices L for which S3{L) is spherical 5-design and S2{L) — (Ai)^^ uniquely 
up to isometry. 

Now, let {ei}i^i^i6 be another orthonormal basis of M^^, and take an isometry which maps 
(22) V2e2.i-i i-^ £21-1 + £21 and V2e2i 1-^ £2i-i - £2i for every 1 < i ^ 8. 

Then, this isometry leads the definition of Ai6,2.i hi Section [T] from the above lattice which corresponds 
to the matrix pip . Actually, from the first and fourth row of the above matrix, we have the following 
correspondences : 



ei + £2 + eg + en + ei3 + £15 



V2 



,f2 



£1 



£9 



£l6 



ei + 63 + e5 + e7 + eg + eio £1 



2 

£8 



V2 



£g. 



5.2. The cases of S2(L) (^2)^, (^4)^, (^8)^^16. 

We can write An ~ {±£i T £j ; I ^ i < j ^ n + 1}. We take xq G X. If there exists y G An such 
that {xQ,y) = 1, then we may assume y = £1 — £2 without loss of generality. Furthermore, we write 
mi' :— \{y G An ; {xo,y) = 1}|. Now, we consider several distinct cases, namely (i) y = ±{si — £2), (m) 
y — ±(£1 — £i), ±(£2 — £i) for 3 ^ i ^ n + 1, and (Hi) y = ±{ei — ej) for 3 ^ ? < j ^ n + 1. 
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For the second case (m), we have (a;o, ei — Si) — (xq, £2 — £%) = (a;o, £1 — £2) ~ 1- If we have (xq, £1 — 
Ei) = —1, then (xo,£2 — £i) — —2, contradicting the relation (fTT|) . Thus, (xo,£i — £i) = 0,1 and 
(a;o,£2 — £z) = 0, —1; just one of (xo,£i — £i) and (a;o,£2 — £i) is nonzero. Moreover, half of the vectors 
of this case are orthogonal to xq. 

For the third case (Hi), we have {xq, Si^Sj) = —{xq, £1 — £i) + (a;o, £1 — £j). (a;o, ei'-Sj) is nonzero if and 
only if just one of (xq, Si—Si) and {xq, £i—£j) is equal to 1. We put _D := |{3 ^ i ^ n+1; {xq, £1— £;) = 1}|, 
then 2D{n — 1 — _D) of vectors of this case are not orthogonal to a;o- 

In conclusion, we have mi' = 1 + (n — 1) + D{n — 1 — £>) = (n — D){D + 1). Note that mi is even if 
n is even. 

Recall that \{y e S2{L) ; (a;o, y) = 1}| — ^2, and note that this number for S2{L) must be a combination 
of the numbers mi for each An- However, if n = 2, 4, 8, 16, then we have 712 — 9, 15, 27, 51, where all of 
them are odd. These facts are contradictory. Thus, we can omit these cases, when S2{L) = (A„)i6/« for 
n > 1. 

5.3. The cases of S2{L) = {D^Y, {Ds)'^,Die. 

Following the procedure of the previous section, we write £)„ = {±£i ± ej, ztsi T ; 1 ^ i < j ^ n} 
for an orthonormal basis of R". We take xq € X, then we assume {xq, e\ + £2) = 1 if some vector of Z)„ 
is not orthogonal to a;o. Furthermore, we write mi' := |{y S Dn '-, {xo,y) — 1}|- Now, we consider several 
distinct cases, namely (i) y = ±(£i+£2), (ii) y — ±(£1 ± £i), ±(£2 ± £i) for 3 ^ i ^ n, {in) y ~ ±(£i±£j) 
for 3 ^ i < j ^ n, and {iv) y = ±(£1 — £2)- 

For the second case {ii), we have {xo, £1 ± £i) + (xq, £2 T £i) — 1- As in the section above, half of the 
vectors of this case are orthogonal to xq. 

For the fourth case {iv), we put D := (xq, £1 + £i) + (xq, £1 — £i) — (xq, 2£i) for any 3 ^ i ^ n, which 
does not depend on i. li D = 0, then (xq, £2 + £i) + (xq, £2 — £i) = 1; thus we can take £2 instead of £1 
without loss of generality. We may assume D = 1,2. 

If I? = 1, then (xo, £1 — £2) = 0. For the third case {Hi), we have (xq, £i±£j) — (xq, £i+£i) — (xq, £i±£j). 
Thus, just one of (xq, £i + £j) and (xq, £i — £j) is zero. Moreover, half of the vectors of the case {Hi) are 
orthogonal to xq. In conclusion, we have toi' = 1 + 2{n — 2) + {n — 2)(n — 3)/2 + = n{n — l)/2. 

If £> = 2, then (xo,£i — £2) — 1- For the third case {Hi), we have (xo,£i ± £j) — (xo,£i + £i) — 
(xo,£i ± £j) = 0. Then, all of the vectors of the case {Hi) are orthogonal to xq. In conclusion, we have 
mi' = 1 + 2(n - 2) + + 1 = 2(n - 1). 



D 


1 


2 


1 


2 


1 


2 


mi 


6 


6 


28 


14 


120 


30 



Recall that \{y e S2{L) ; (xq, y) = 1}| = n2, and note that this number must be the sum of the numbers 
mi'. If n = 4, 8, 16, then we have 712 = 18, 42, 90, respectively. Then, there remain some possibilities such 
that 712 = 6 + 6 + 6 for the case of S2{L) — (£'4)'* and 772 = 28 + 14 for the case of S2{L) = {D%)^ . On 
the other hand, 712 7^ mi' for the case of S2{L) ~ Die; thus we can omit this case. 

Now, we write xq = (ai, . . . , a„, a-a+i, . . . , oig), where each for 1 ^ i ^ 77 is the coordinate of Si 
used for D„. Then, we have (xo,£i ± £j") — o-i ± aj, thus we can calculate each at from the values of 

(xo,£i ± £j). 

li D = 1, then we have \ai\ = ^ for every 1 ^ 7 ^ 77. Furthermore, for 2ai£i + ^ajSj € D^, 
Xo — (2ai£i + 2ajSj) is also a vector of norm 3, where both signs of the ith and jth coordinates are 
different from those of xq. Similarly, we have every element whose even signs are different from xq. Here, 
we write 

L2 := {(±1, . . . , ±l)/2 G R" ; the number of "-" is even}, 
L3 := {(±1, . . . , ±l)/2 e R" ; the number of is odd}, 

then the lattice L includes either L2 x {(a„+i, . . . ,015)} or x {(a„+i, . . . ,015)}. 

If I? = 2, then we have |ai| = 1 for some 1 ^ i ^ n and aj — for every 1 ^ j ^ 77 such that i 7^ j. 
Furthermore, for 2ai£i and UiSi ± Ej € Dn, xq — 2aiei and xq — {ai£i ± Sj) is also a vector of norm 3. 
Here, we write 

Li :— {±£1, . . . , ±£„}, 
then the lattice L includes Li x {(a„_|_i, . . . , aig)}. 
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On the other hand, if xq is orthogonal to Z?„, then = for every 1 ^ i ^ n. Here, we write 

Lo :-{(0,...,0) eR"}; 
then we can say that the lattice L includes Lq x {(a„+i, . . . , aig)}. 

5.3.1. The case of S2{L) — (-D4)*. We have Li ~ L2 ~ L3 ~ Z"*, where each vector is of norm 1. Thus, 
S7i{L) D Li^ X Li^ X X L^^, where ife = for just one k and this set has 512 vectors. Since |s3(i)| = 2048, 
S3(i) includes four such sets. Then, we write 

Ll = (Li-^ -^ X 2 X Z/ii 3 X Li-^^^) U (iia.l ^ -^12,2 ^ -^42,3 ^ ^i2.4,) 

U (-^43,1 ^ -^43,2 ^ ^13,3 ^ ^13.4) ^ (-t'i4_i X Z/.^_2 ^ Li^,^ X Li^^^) , 

where / = . . . , i4,4). 

Firstly, for every yo G -04, we have pi = 384 and \{x G ^ x i,,^ ^ x ^ij,3 x -^»j,4 ; {x,yo) = 1}| = 
or 128. Thus, we have that just one of ii^k-, i2,k, *3,fc, H,k is zero for each 1 ^ fc 4. We may assume that 
iiA — *2.3 = *3,2 = H,i = 0, without loss of generality. Secondly, we consider the inner product {xi,X2) 
for xi £ Lii, and X2 € ij^. We have the fact that {xi,X2) = 0,±1 if ik = jk 7^ 0, that {xi,X2) = ±1/2 
if ik 7^ jk and ik ■ jk 7^ 0, and that {xi,X2) = if ik ■ jk ~ 0. Thus, we have ij-^^k ij2,k for 1 ^ fc ^ 4 
if ji ^ j2- Furthermore, «2,fc, *3,fc, i4,fc} — {0,1,2,3} for 1 ^ /c ^ 4. Finally, there is an isometry 

which maps Li to Lii for every 1 ^ j ^ 4 and some 1 ^ i' ^ 4. Thus, for every pair / — (ii.i, • ■ • , *4,4) 
which satisfies iiA = *2,3 — ^3,2 ~ *4,i = and ?2,fc, *3,fcj *4,fc} = {0, 1,2,3} for each 1 ^ fc ^ 4, L/ is 
isometric to the following set: 

{L2 X X Ll X Lo) U (L3 x L3 x Lq x Li) 

U (Ll X Lo X L2 X L2) U (Lo X Ll X L3 X L3) 

C (/i + {D, f) U (/i - /3 + (i^4)^) 

U(/2 + (i^4)")U(/2-/3 + (i^4)"). 

Thus, we can determine S3(L) uniquely up to isometry, which generates Aig^2.2 in Section [T] 

5.3.2. The case of S2{L) — {Dg)'^ . Every vector of Li is of norm 1, and every vector of L2 and L3 is of 
norm 2. Thus, S3(L) D Li x L^ or Lj x Li for some i,j = 2, 3, where each set has 2048 vectors. Similar 
to the previous section, we have 

Lij = (Ll X Li) U (Lj X Ll). 
When we consider an isometry which changes the sign of one fixed coordinate of each vector, then this 
maps L2 to L3 and stabilizes Li. Thus, for every i,j = 2, 3, L^.j is isometric to the following set: 

(L2 X Ll) U (Ll X L2) C (A + (Ds)^) U (/2 + (Ds)^) 
Thus we can determine S3(L) uniquely up to isometry, which generates Ai6,2,3 in Section [TJ 

5.4. The case of S2(L) = (L^s)^- Similar to the case of S2{L) = (L^g)^, we write Es = {±£4 ± £j, ±ei T 
Ej ; 1 ^ i < j ^ 8} U {(±£1 ± • • • ± £8)/2 ; the number of '— ' is even} for an orthonormal basis of R^. 
We take a;o G then we assume that (xo,£i + £2) = 1 if such an element exists. Furthermore, we 
write mi' :— \{y g Eg ; {xq, y) = We consider several distinct cases; namely (i) y = ±(£1 + £2), (ii) 
y = ±(£1 ± £j),±(£2 ± Ei) for 3 ^ i ^ 8, {Hi) y = ±{£i ± Ej) for 3 < i < j ^ 8, {iv) y = ±(£1 - £2), {v) 
y = ±(£1 + £2 ± £3 ± • • • ± £8)/2, and {vi) y = ±(£1 - £2 ± £3 ± • • • ± £8)/2. 

The cases (i), (ii), (Hi), and (vi) are similar to the case of S2{L) ^ (L's)^. Note that (xo, £1 ±£j) = 0, 1 
and (2:0: £2 ± £j) — 0, 1, and we put D :— [xq, £1 + Ei) + (xo, £1 — £i) G {1, 2}. 

For the fifth case (u), we have (a;o,£i+£2) = (2^0, (£i+£2±£3±- • •±£8)/2) + (a;o, (£i+£2T£3T- • •T£8)/2). 
Thus, half of the vectors of this case are orthogonal to xq. 

li D ~ 2, we have (a;o,£i — £2) — 1- The sixth case (vi) is similar to the case (v), and half of the 
vectors of this case are orthogonal to xq. We have mi' = 1 + 12 + + 1 + 16 + 16 = 46. 

If L> = 1, just one of {xq, Ei+Sj) and [xq, Si—Sj) is zero for the case (Hi). We may assume (xq, £3+£4) = 
(cco, £5+£6) = (a;o, £7+£8) = 1 without loss of generality. Firstly, when the sign of £3 is equal to that of £4, 
then we have (a;o,£3+£4) = (a;o, (±£i+£2+£3+£4±£5±- • •±£8)/2)-(xo, (±£i+£2-£3-£4±£5±- • •±£8)/2); 
thus half of such vectors are orthogonal to xq. Secondly, when 'the sign of £3 is not equal to that of £4' 
and 'the sign of £5 is equal to that of £0', then (xo, £5 + £5) = (a^o, (±£1 T £2 ± £3 T £4 + £5 + £6 ± £7 T 
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e%)/2) — (xo, (±ei =f £2 ± £3 =f £4 — es — eg i £7 T £8)/2), thus half of such vectors are orthogonal to x^. 
Finally, when 'the sign of £3 is not equal to that of £4' and 'the sign of £5 is not equal to that of £0', then 
(xo,£7 + £8) = (xo, (±£iT£2±e3T£4±e5Te6+e7 + £8)/2)-(a;o, (±£iTe2±e3Te4±e5Te6-£7-£8)/2); 
thus half of such vectors are orthogonal to xq. In conclusion, we have mi' — 1 + 12 + 15 + + 16+16= 60. 

Recall that \{y G S2{L) ; {xq, y) — 1}| = n2 = 90, thus we cannot write n2 as a sum of mi', so we can 
omit this case. 

Remark 5.1. In the argument of Section from the lattice Ai6,2,i, we obtain a 2-(16, 6,2) block 
design which generates [16, 6, 6]-linear code of F2^. Conversely, it determines the lattice Ai6,2,i uniquely. 

On the other hand, there are two more equivalence classes of 2-(16,6, 2) block designs. Note that 
we obtain the lattices Ai6,2,2 and Ai6,2,3 from the two equivalence classes which generate [16,7,4] and 
[16, 8, 4]-linear codes of F2^, respectively. 
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